char s[9999],d[27];main(n,i){for(gets(&i);gets(s)&&gets(d);puts(""))for(i=0,printf("%d ",n++);s[i];i++)putchar(s[i]-' '?d[s[i]-'A']:' ');}
